Codeforces Round 925 (Div. 3)
ABC 都是简单模拟题。D 题很经典,利用哈希表求同余的下标对数。E 题需要观察到答案只和元素的位数有关。F 题给出元素的偏序,判断是否存在全序,可以将顺序建模成有向图,然后使用拓扑排序判断是否存在环。G 题需要观察到如下性质,1 和 2 的数量不能相差超过一,3 和 4 放置的方案数相互独立,计算组合数的方式类似将 m 个球放入 n 个可以为空的盒子,公式为 \(C_{n+m-1}^{n-1}=C_{n+m-1}^{m}\),可以看看灵神的视频。
Codeforces Round 925 (Div. 3)
https://ligh0x74.github.io/2024/02/15/Codeforces Round 925 (Div. 3)/